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SIGNATURE OF APPLICANT, ATTORNEY, OR AGENT 




EV 755 419 048 US 

Express Mail Label No. EV 755 419 048 US (8/14/2007) Dated: August 14, 2007 



JMLAk 



* *e a k * *q mm m %\ ik ^ 

STATE INTELLECTUAL PROPERTY OFFICE 
OF THE PEOPLE' S REPUBLIC OF CHINA 




fiE 



if 0: 2001.09.28 ' ^ ^y - 

if -^s 01136018.6 

if A: + HIM*IBWfc£K 

rtiftihAi fJ^E > ESS. il^PH 



2007 ^1^50 




& *J g # j* 

*M*it* k>H*#^*ifc#J*ifc*. k*#*^*&#*&&*— /"JMtft 
•MfiBfr-fc k*##^*i£#*Am^4**^*^A*^*]£*. m # 

4. *M**l*']*jfc 1 A 2 A 3 /^ifctf — SN^tt***^ &£t> 
>Mt fL & 3^0 & #J & it. . 



k, m^JS-^; 

J£ j >H*&^*i£#&tt&&'ft-S- > i A^&J*l#^#)-t> j=l,2,...k, i=l,2, - 
I; 

t; 

F.£tttt^fr^at»4***£-;&*$ HASH <fL Mil it 

g. k t t ^MjLtf>&%fr$-i*$-nfa%m£ 

64 M<ii+#fh^M d », HASH 



S=M d . 



d3; 

13. #4JMM'JJM^6 All Al2^f-i«.^— 

14. 6 ^^-#^tf *#*Mk-f: 

15. ■*#jMfl*#.-6 0ri£tt— *Mc4^it3 : #v*:*'ifc. ##*M3E.-f: #T 

f2.&&Mte&fr&& ^frMfLttHW rtxtte&^ae. 



g 2.t t Jitt^*^***********--' 

j> **** HASH dL M* I* 

17. *Mfr*i#j*# 6 *. I6#r*t6*— *t-£4^lfc^^*> 
Ifcte & r & — X £ ft # «r * o _t . 



6 



(Digital Signature) &£^W&&4t4t'£ x ? A*'J 
fl*Mt##& (Asymmetric Algorithm), ^ii$»J^AT^^i£it^^Pit 
8 tt. *#*m*Mfr##iMr *SA. DSA @ 
10 1R &&LJ$&.&-T RSA 

tf&'NMUXo *+— *a*J9f-«L*>*l-JW. ***** 



$&L^$r&$-&&*TfXmi-Vh1%&$ (secret) *»A^^Bjj 
i£ 6 (private) (*M«). 

«^B|^-h*.^##^ PKI (Public Key Infrastructure: 4Hf^4«4M* 

if#, ^HASH^M (HASHA^TBt^3t4*tfLA**<t), #^*Jflffc& 

(*M3) tf^^^£&#SiJ^£<£; &*ff*l^# HASH 

&^##^F-tf *#t(4M8 )#*J-H£;fc0L, ###5>J#*#3U?Jii£HASH 

t:*r^.A4H^^^, ^3Efc*4f"B^4S4i3^^T Affl/'^^4HW, A 
ffi^^iUfc^A^l/^AttX^^B^ilT, 0# A 

B «.W^4HW*t*t>a^^. itBtafc***— * CA (Certificate 
Authority: iM$;MlittiM$#M*0, ^i£ a W^^43A A ;?) # , ^^iiEH^^p 

9^r, ^^iit^e*^ PKi^Rh-ia.^fc+jL^^*t^"«p^, cA^PKit^^; 



*t RSA d, A— >MT#-fci& 2048bits 

4& (— $LiM;, 1024bits -JfeA^^4«ei»tfe^flti£*^, CA iH/fJ 

10 2048bits^^_Li?'J^l^^ ). £RSA#&+, ^fJT >MSfc N 
2p£M d mod N, ifcif********^****, 
4S^, **** d *t*flt* 7 *MA . 

#HW>MI:^/S (Intrusion Tolerance) ^B^^^^'J^^tH^^^-iit CA 

20 ^-L^fi€, PKI >fcPKI , CAXpI— * 

^ («■-«). it^it^*— ^#^^^^^A^^^t.--^, /*] CA ttf 
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— *UM£., CA ftM&&4&® ft mr 

vLjWk&tf] CA, M&&&Wi&&-&$L*TTi&&, CA 
Eft, &££il^1ib$Lft'£tf]ft^$:fc> ^^^JCA^^, ^PKI &ftx£& 

T^^^#^^F^^30(L^M d mod N (#t & 

j^JL® 1, St^ik^g Stanford ITTC m B ijlKltlfiM ftftfeS . 

i%&&i&itn&%&%&fc%®>&f£^ik&&> (Clients), 
JlMM£;£- (Servers) ^-fS^" (Admin). ^^r^Web Server 

#Webj9fl^lt,CA,tiiE^;fc&^ 

Server, 4L^T*^*ih#»A^*a*» )> ^0tW^MU3, fc* 

aMf*4r*&4M^-* ; -f 3®^- (Admin) a— >Hr&tt/»j ^a£^*iM«tt-&. 

iiri^**,*^*^^*^: d t >HM**»: d-d,+d,+...+d,; 

#^6$^Mf & - HASH ^M4iL£J£ t >h^^JKL^I&; 
#^^.M j -M rf 'iil^^->r*u(WebilCA); ^^^L ( Web ^ CA ) a&4f 

*a: d=d l ,+d,i+...+d lt ; 
3£~£a: d=d 21 +d 1 2+-..+d ll ; 




#>j5— >M&j=.*ft*t4& d„). xt-f^T 4 >MMUIl$*Etf+fr*.. £ t=3 Bt, ^ 
5 m4*T4Uat#^fc: 



^*JMhE 1 


^«£>ti 2 


^*Jfc£-E 3 




d„ 


d„ 


d„ 




d 2 j 


d„ 




d„ 



(Web&CA) «if#Bt, ££,P^ (WebilCA) at*, t ^# 
tf^Jift£*E, «J&4-^it*^HL4h*-fit^|5^&it* (#40;). 

jR^Est^iai+JMB^tt^ t . 

1. Mltf^fciM?««s*tB*. *^MUhE»t, «fc**Mh-* 

H*E*$.&*t*# k, 4M^*^tt^Ml*EW.Mt*# t, JI'J4M^*JM-E 

is &&®&¥j&±M. t y%c l r 1 ^ ( c ), s k=io, t=3 at, 

45 4- 

20 E^3M^i±i£; 

4. ih^L/'^L (CA & Web JiMfc-E ) ie>^-^^^^^H^?it^.^g|^^ , 

*&%&lf^m.-5jrJ&, %&f>fo&fim, r^Ufc£>ffl*£, 4Mfc-&**«^ 
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IBM Research-Zurich Xftjtf&tfl Victor Shoup, 2000 ^^#4* 
Zfoth "Practical threshold signatures" 6$Jt:£, ^NS^-kA 
— #J^^Ji^^„it^^^ RSA$5j:^,^^^^p=2p» +l,q=2q> +1. 

5 %1fi>— <M^> (Combiner) #^W-^^^^r— >^##J 

M 4 ^tA = (k!) ! , ^ g *^*+ ca ^tb^^ (Combiner) 5t 

^^^••^ 
io y»^^^^^i+#^^, X=kL 

2. ^^^it#fr#«^^i" t it#^it^*^^^^^ 

i3.Z$ CertCo/>5]^ Yair Frankel ^vU§.ifc T X— , <2>jt#4£4*# 
20 >fri*,^n^>r*t, 4£ifeit£3&iC l #&4fc a, £(0, 
L, ...,2L 3 N J+e t) t » *t L-k!. ^Jflx.Af U,2 k-1]. #f^f(x,)^ 

RSA ^i^e^^^RSA a$5*#-*fc. *f-*Wfc^iA**.^4tI*.. 

25 6^^, 4&^M"P)-$-««. 
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IBM Research-Zurich ^^^.6^^^L^ CertCo^^J 6^^^:, 
J_-f Shamir ^ ^ #J LaCrange %k*&.7T*i%« Shamir ^t^-^-^ 
^-*t , te*Jf*. t ^*«*tife^iA*fc**4l3. Shamir 3"* + 

Shamir ##**:3rfc#&*s*«;£: 
^rfj— 4-^^j^/(x) = j|a ( x ( , LaGrange ^<tL^iC, 

i /u-) n —7- / 

* t b, - /(X,) * c, - f{x t ) n (4) 

i-u x t -x f 

M 4 , *j'^^:£lMh»**^»fc***#4H d. fc-f ^ ( 4 ) ^ b, + #lfrsM-#. 

^^fciSLtfifrxk} Xittl&tf] t Ffr- ( Vandermonde ) m^tf] ft v 




* £ ^5 , & £ # *t -*P HUWftSMt&i*. *hk*fe* # * & * » 
is ^AttTM: 

20 'ft; 

25 fr&Q^*®&fr&fr4h#i.4T£'(i l ]teWt&; 



w uu 

'ft il & & ^ * #9 i£ a j£ >ft it . 



# j 4^&^#i£#SI6^H^» i ^Hl*l#^#l-t> j=l,2,-k, i=l,2,.- 

I; 

6* M^i+#^-^M d % ##;M*«***#»«*4V* j- ****** HASH 



cl.dj&&#^^;OI^ k*I >M^-f d/t ttlfc&*fc# #4* 

dl. #*&L t S^^^^MM , #-M^H^&t , 

d2.4£#^M^>^i£tf;^M^ 

d3. mmiMrlfrm. d2, i^^#^L^^t^^a^^N^-ft^» 

d4. #M./ ; /ri&^ t m/f 3 fc&<&m^m d2, 

d3; 

^^^T^JL, #M^^t#^d2. d3> d4, Jl:£;U&*>&^#-^IL^3W; 
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Tilsit. 

.&£*tf>Nfc*.-F t. 

n.&&&(6te4hfrfo&ft&^&&&-f f&1% HASH a Mift 

g 2.t ^il t Ji<Ki^^^#3l^£te^«£-- <MftJt##M£ 
g 3.t 4^ t Ji^^^^ife**3£#«^^^^^ac.»^^-5-^ 

te&ififcfr-f h HASH^M. I* 
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^ s=M d ^^^se.B^, ^■^<RA/-#Wt*fc/'*«I— ******* 
a*4--t. #*****»*#■*!**»*******■. *it*Bt**Jk 

#fi£#a I, frZ&M&&-%^t&^&&ft&* ( > 
r * * * o Jl . 

it«/"*ik*fcA**JA**^^*'* + ^* lI ** ,3 *-*" jL - 

2. ^iDfr*^*^**^****.*— ^-f***. »*^*** 



*sfc$^is:#ll-^— £##^*^A**^**#&tt^**M^ife**# d, JL 
S 1 A Stanford *.#Wt** ITTC 35 a + CA 

m 5 a— #t**#^^Afitf . 

;M*ffi 2, ©*^*tfc— #*^#4Mf&;&&^m*j ? m&iju&m&m rsa 




24 ?f*— G&3-i9LM.&j&.£Lii i }®&&vi$L& 25. it *^lS)6^-f itit 
*3MLJKL^***l^. &&Ltf)te&&&fa 22 i*it/-*M*ifc Bl (*» UDP ttojtft 
it.) k 23 k £^fr&^i£#8 23 i&ii^^t 



5 it B2 -5 m 24 o 24 &i±t&G& B3 

4*frtfc.&oiJbfc- 25. %MT%4ftfr2Lfa 21 £&£.&&4b4,3&4f ftftft 

* ). 

»**tt^aftf^U*2iflLfrtffr#d, ^J»^«b^ftMrntt-^. f-^fit 

it. 

#— Jj|,#*b^^tW^«t^^«ltW d, d„^>MBt^r t >K d, d,„ c.M) 
^i^iiiV. d=d,+d 2 +d 3 +...+d t ^i^>lif^oT— ^ c.^i ( a=l, 2, n ), *kfiify& 

20 ^^^^ie^H 23 ^ dj.^5, 

£ — &y,-$%~T%® c. £ — -f-^fl d„iM*<*lfcffTJ*. — 

te£fc j #^&^i*#ll 23 6^-§-, *p^^i£#& 23 */L&>ftrf , j=K 

2 k> #^4M3ti ^*6^^*i£#H 23 i=l> 2 

25 *fr&^£iS.#H 23 tflMW^ d 3i ^Bt, — -?*#$HH']*> dj,*» d„, *» 
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T: 

I >Hfc#Ltt d,i, Jit-f^Tk^#^it.^^^23^M^i)C, *tHk x I 
d,.,j-l t 2,3,4,...,k. I *2 *i±**J* 

Si^^iUHW d,„ d,i&# — ^fcifcJNM^ 23, # d», d„i£#~£ 

*fc#ifc#**» 23, , m^k*%> jLJ.#d kl . d k2 i&J.$ k £*fr*^*i£ 

#1123. 

t, t itt^:SUf£A£ t-1 23*tMfc£ 
^^^^^t^^'li. ^L^iit t<k, #'ftifc#*OTi5MA. k 
H 23 tPJ t 

^■jfi/^Jtt^^^ dj, — ^ttUB.&ft&)*mtfi%'- 

■^^^^iBt^F^.^— d 3i ^T##-?- ji. *»(12, 23, 31).?,Ml^t = 3 
Etf 6^ — ^ ^SJiL^;^ . 

^, *»(12, 33,41) (11, 31, 42) (12, 33, 42) % JL^frtoL&dt) . ^m^^i 



*t&/e,mW+$-*t>toXX*i, iStl#4lt&&X&M>7 fate, Jl« + X*£.2.* 

eft, ^ASff^fc^^iiitjr^Uit^la, ^r— dHartW*«a^4L# 
^i&^^&tf^^a^M^^^h&tt eft. 

*1, *St*^^it*.-f t. 

^*fc*.-f t. 

25 (1,2,3). (1,2,4), (1,2,5). (1,3,4), (1,3,5). (1,4,5). (2,3,4). 
(2, 3, 5) (2,4, 5). (3,4,5), A 5 3 
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i£^r 2 i -i ^-ffrtf£a^, jMii*te^##«*iriikfc— ^^NHa-^&x, 

( 11, 21, 31 ) ( 12, 21, 31 ) ( 11, 22, 31 ) ( 12, 22, 31 ) ( 11, 
21, 32 ) ( 12, 21, 32 ) ( 11, 22, 32 ) ( 12, 22, 32 ), >h$Hfr&^&; 

*Ha; 

-^iJL^, feJfrff4b**£4Hfrfh i4i±jNfcaMfa*a, *;fii4Ht&^lfe*«IUfc 
^; 
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10 



15 



20 



25 



11, 21, 31) 

11, 22, 41) 

11, 32, 42 ) 

21, 32, 41) 

12, 21, 51 ) 
12, 31, 52) 

22, 31, 51) 
21, 42, 52 ) 
12, 22, 32 ) 

^_^>MHat<# 12 >Ha^: 



P 



hi 



(11, 


41, 


51) 


(31, 


41, 


52) 


(11, 


21, 


42) 


(12, 


31, 


42) 


(21, 


32, 


41) 


(11, 


22, 


52) 


(12, 


32, 


51) 


(21, 


31, 


51) 


( 22, 


42, 


51) 


( 32, 


42, 


52) 


( 12, 


22, 


41) 


(12, 


21, 


52) 
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2048bits #4&Bt, c.^ 2048bits d^ 500bits ttifc*.*.^. ^iM* 

dj,M^. 

i+#^^gfch &$rfr%L&tfr%£;%r&tfi HASHteM, «/-*HMt Bl it 
i±r"#^-^iHa k 23, J**#*i± t >H£*tf 

#MVf-lK 12(jiX HASHteM;5Uf-^M-, te^SlS-ft-*, 6 di 

^^H^^T^^^^A^til B2 i£i±/^3r^H$'J^&^4^A» 24, 



4fl^L3l 31, 5 £**&^*igJM& 33 (k=5), — 34, — 

32 #&m.Htto&X3nSL4-, &iWtefrfr&& 32 i&i±/"&4£it 
Bl Mi 5 £*fr*^*ife#* 33 &«, 5 g4*ft4MU&#S 33 iH±/-*Hritt B2 
M,J^£W%fryf&A& 34 i£4£, JL^^^^^H 34 i£i&i±tmt!& Bl 

32 — £«4M$*"#4fl^iL» 31 ^I^Wil. 

^.S&XBd-^'J^ 5 33^^#*t^^^l& 34. 

&7t&M&%~frm>& 32 *» 22, Jfrfc****^**!-** 

33— >MHr?-, 2, 3, 4, 5, JtoMMtfrftM^A* 34— >N*,*, 

2, jfcttifcJtwte'tit-3, **«,^-T-*^4L*3l1t4ft*fe***3d; 

8*fc#-f-&4fl^4L» 31 10 -1-<h-f- d/3 (d/t) ttfliUMfc 

d„, d, 2 , d 2 „ d„, d,„ d», d«, d„, d s „ d 52 , x&i±&#<f SS^" 5 !"^^* d„, d„ OU'J 1 
^^^*if#H» # d^d^iUf'J 2 -5-*sfr&^-H-#», # d 3 ,,d M iiU'J 3 

# d*,, d4.i«J»J 4 ^Jt^^i+^H-, # d„,ds 2 i£S'J 5 -f^^^ 



it 12 ^ms.^^^ 12 cM. 

3-%®2L*k% t &&, %£ l ffi J 1-%4nfrtLB 31^.T^^T. 

*f, M^*-^^^^ HASH^M; 

^^ge.H# ii e^-ft-* ( 22 ), ikte&tfj&fr'f, HASH M £a&— >N8t 

^^r^'Jr^tit. Bl Jl; 

*fr&^-f j( *fc*^*^** 33 t 3 **fc#***1-*», t=3 ) 

»M'J/"#>£, ii.*ffit^K.» 32 e^A^^Mfc; 

**#^**t-#* j It. **^**T^Bt. i+#A/'"; 

***4MWh#l* j #ije>^-f" ji, 22, 'ft*-*, HASH 

<(L M gLuf'" fttmt& B2 

<tf flr is] — la * ; 

34 Wi^ficLH^^-f-, te*^$L^^&^S=M tf i& 
&&&&& 32«i|Ufc4 1 «-Ai**.J&. 



^^fliMMftf*. (fe4frJ*# 
& t ^jMt*9*W H A i^t## , & -fit * # x# , 

t 6$ EVENT 4L*^*«.^*.sft4f-W-!^; £&4HMf&&*L*M&, tte&fr 
i£ d„d*ifc4Mti&*-T c^Hs#l8t (^^ 4 iftfete&tf #;fclltfl&*.fc-- 



£$L4^ftiM££.T, f&Mri±4?fr^¥i*mte'it> t^^^-^Z^ 
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